1 void manipulate () { 

2 // code 

3 synchronized (syncObj) { 

4 // critical section 

5 } 

6 / / code 

7 } 



Ural 



! 3=3 

! fl 
;a 

ry 

□ 

i ■ ■ 



FIG. 1 



shared objects: 

flag[0..n-l] in {-1, n-2} 
turn [0.. n-2] in {0, n-l} 
flag[i] <- -1 
<entry> 

for k=0 to n-2 do 
flag[i] <- k 
turn[k] <- i 

while (there exists j!=i, 

flag[j] >= k and 
turn [k] = i) do nothing 

<critical section> 

<exit> 

flag[i] <- - -1 
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Line No. 


Process B 


<entry> 
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<entry> 


for k=0 to 0 do 


2 


for k=0 to 0 do 


flag[0] <- 0 


3 


flag[l] <- 0 


turn[0] <- 0 


4 


turn[0] <- 1 


while (there exists 


5 


while (there exists 


j !=0, f lag[j] >= 0 


6 


j 1=1, flag[j] >= 0 


and turn[0] = 0) 


7 


and turn[0] = 1) 


do nothing 


8 


do nothing 


< critical section> 


9 


< critical section> 


<exit> 


10 


<exit> 


flag[0] <- - -1 


11 


flag[l] <- - -1 
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SO 



<entry> 

for (int k=0; k <= (to numThreads-2 ) ; k++) { 

flag [tid] = k; //"tid" is "i" in Peterson's 
algorithm 

turn [k] = tid 

toYield = 0; 

do { 

if (toYield++ >= YieldCount) 

Thread. yield ( ) ; 
allflag = false; 

for (int j=0; j < numThreads; j++) { 
if (j ==t id) 

continue ; 

allflag = allflag || (flag[j] >= k) ; 

} 



2 } while (allflag turn [k] ==t id) ; 

} 

//critical section 



/ / exit 
flag[tid] = -1 
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Key: 

prefetchnta = Non Temporal 
movntq = Streaming Store 
movq = Normal Read or 
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